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ABSTRACT 

A (discrete) dynamical system may have various symmetries and reversing symmetries, 
which together form its so-called reversing symmetry group. We study the set of 3D 
trace maps (obtained from two-letter substitution rules) which preserve the Fricke-Vogt 
invariant I(x,y,z). This set of dynamical systems forms a group Q isomorphic with 
the projective linear (or modular) group PGi(2,Z). For such trace maps, we give a 
complete characterization of the reversing symmetry group as a subgroup of the group 
.4 of all polynomial mappings that preserve I(x, y, z). 



1. Introduction 

Trace maps of two-letter substitution rules proved useful for the determination 
of physical properties of various ID systems 1 on non-periodic self-similar structures 
such as the Fibonacci chain. These mappings found a systematic algebraic descrip- 
tion in terms of the free group with two generators and its automorphism (resp. 
homomorphism) group 2 ' 3 ; for a summary of theory and applications, see Ref. 3. 

Here, we are interested in trace maps as 3D dynamical systems, in particular in 
those of the Nielsen class which preserve the Fricke-Vogt invariant 3,4 , 

I(x, y, z) = x 2 + y 2 + z 2 — 2xyz — 1. (1) 

The set Q of Nielsen trace maps is a group 3 ' 4 isomorphic with the projective linear 
(or modular) group PGl(2, Z) ~ Gl(2, Z)/{±1}. In the standard representation 2,3 , 
every F € Q is an invertible polynomial mapping of 3-space with integer coefficients. 
The group Q can be characterized as 

G = {F e Z[x, y, z} 3 | I(F(x, y, z)) = I(x, y, z) and F(l, 1, 1) = (1, 1, 1)} , (2) 

with composition of mappings as group multiplication and Q ~ PGl(2, Z). 
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2. Symmetries and reversing symmetries 

A trace map F may possess certain symmetries (i.e., there may be invertiblc 
transformations S with F o S = S o F) which form a group, S(F). Typically, one 
specifies a subclass B of mappings in which to look for possible symmetries, which 
we indicate here by the notation Sb{F). The choice of this subclass is guided by 
key properties of the original transformations, i.e., in our case, the trace maps. We 
shall give a systematic description of Sa{F), the group of symmetries of Nielsen 
trace maps within the set A of polynomial mappings that leave I(x, y, z) invariant, 

A = {Ae€[x,y,z} 3 | I(A(x,y,z))=I{x,y,z)}. (3) 

It turns out that A is a group (hence, A G A implies A invertible) which contains 
Q as a subgroup via the semidirect product 

A = £® s 5 ~ £® S PGZ(2,Z), (4) 

where £ = {Id, u\, <r 2 , 0-3} ~ G 2 <E> C 2 (Klein's 4-group) is the normal subgroup 2,4 . 
(Here and in what follows, we use C n for the cyclic group of order n.) The involu- 
tions &i are given by o\{x,y, z) = (x, —y, —z) etc. The set A is quite remarkable: 
for any mapping A G A, all polynomial coefficients are integers 2 ' 4 , wherefore we 
automatically have A G X[x, y, z] 3 . 

Furthermore, F G Q can be (weakly) reversible (i.e., there is a reversing sym- 
metry G with G o F o G _1 = F^ 1 ) or (strictly) reversible (if G 2 = Id, the identity 
mapping), see Ref. 4. We will drop the historical attributes "weakly" and "strictly" , 
but distinguish trivial reversibility (where F 2 = Id) from true reversibility (where 
F is not an involution). Reversibility is an important tool for the analysis of dy- 
namical systems 5,6 . The symmetries and reversing symmetries together form the 
so-called reversing symmetry group 6 , TZ(F). If F with F 2 ^ Id is reversible, TZ(F) 
is a group extension of the symmetry group S(F) of index 2. Alternatively, it can 
be seen as a group with a natural Z 2 -grading 7 . Here, we shall describe TZa(F). 
This is not really a restriction - see Ref. 4 for a first discussion of extensions, in 
particular to arbitrary polynomial mappings of finite order. 

3. Results 

Let us now formulate our results. We do this in two steps, giving the structure 
of the (reversing) symmetry group first within Q ~ PGl(2, Z) and then within A. 

Theorem 1 The symmetry group Sg(F) for F G Q is: 

(1) G if and only if F = Id, 

(2) G 2 ® G 2 if and only if F 2 = Id^ F, 

(3) G 3 if and only if F 3 = Id± F, 

(4) Coo in all remaining cases, i.e., whenever F is not of finite order. 

The symbol G^ is used for the infinite cyclic group generated from one generator, 
i.e. Goo — Z as groups. Unfortunately, we can only give a hint of the proof here, for 
details see Ref. 7. One has to use Q ~ PGl(2, Z) and to distinguish the elements of 
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finite order (possible is order 1, 2, or 3, where the proof is almost straightforward) 
from those of infinite order. In the latter case, Sg(F) does certainly contain the 
subgroup {F n | n <E Z}, but often more: F may have roots within Q which still give 
rise to the group Coo . To show that nothing else can happen, one uses the Dirichlct 
unit theorem of algebraic number theory for quadratic fields. This gives the answer 
for all truly hyperbolic or elliptic 2 x 2-matrices Mp, to be taken mod ±1. The 
remaining case, tr (Mp) = 2 with det(Mp) = 1, can be checked explicitly. 

Theorem 2 The reversing symmetry group TZg(F) of F e Q is: 

(1) Coo if and only if F is not reversible, 

(2) g if and only if F = Id, 

(3) D 2 ~C 2 ® C 2 if and only if F 2 = Id =/= F, 

(4) D 3 if and only if F 3 = Id^F, or 

(5) Dqo, if F is truly reversible but not of finite order. 

Here, D n ~ C„ ® s C 2 is the dihedral group, with Doo being the extension to n = oo. 
This Theorem shows that all elements of finite order are reversible 4 , which is trivial 
only for order 1 and 2. If F is an involution, we just have Sg(F) = IZg(F). The 
question whether a given element of infinite order actually is reversible involves the 
representation of ±1 by integer quadratic forms and is, for any given F, decidablc 
in finitely many steps 7 . 

Now, the extension of Sg(F) (TZg(F)) to S A (F) (1Z a (F)), respectively, requires 
Eq. (4) and the precise knowledge of how Q acts on E. With E = {Id, o\, o~ 2 , (T3}, 
F E G acts - via conjugation - on E as a permutation tt f G S3: 

Fod.oF^^,,,. (5) 

The permutation ir F is uniquely determined by F and easy to calculate 4 ' 7 . Such a 
permutation can only be of order 1, 2, or 3, so (ir F ) 6 = id (the identity in S3) for 
allF eG and 

S A (F) c S A (F 6 ) = E® s 5 e (F 6 ) . (6) 
The exponent 6 can of course be replaced by the number n = ord(7r F ). Now, we 
have two possibilities: either Sg(F 6 ) = Q (if F is of finite order) or Sg(F 6 ) — 
Sg(F) ~ Coo (if F is not of finite order). The latter statement is a consequence of 
the Cayley-Hamilton theorem applied to unimodular matrices. If Coo is generated 
by F' (which could be a root of F in g) and if tt f , = id, the product in Eq. (6) is 
direct. 

Similarly, in case of true reversibility (i.e., \R A {F) : S A {F)\ = 2), one obtains 

Tl A (F) c TZ A (F 6 ) = E® s ^ e (F 6 ), (7) 

where we can again simplify the right hand side through the relation lZg(F 6 ) — 
TZg(F) if F is not of finite order 4 ' 7 , and through TZg{F 6 ) = g if F 6 = Id. 

However, one might not only be interested in the (reversing) symmetry group of 
some power of F, cf. Ref. 6, but in that of F itself. To this end, we have to define 

K^F) := {fir e E I [g, F] = 0} (8) 

which is a subgroup of E, hence one of the groups {Id}, {Id, a±}, {Id, a 2 }, {Id, 173}, 
or E. From the factorization property 4 of the semidirect product (4), we then obtain 
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Theorem 3 Let F be a Nielsen trace map. The symmetry group within A is 
S A (F) = K S (F) ® s S g (F) 
while - in case of true reversibility - the reversing symmetry group is 

TZ A (F) = K^F) ® s Ug{F). 

The products can be direct if the elements of K^(F) commute with all elements 
of the symmetry group Sg(F) resp. the reversing symmetry group IZg(F) (which 
includes the case K^(F) — {Id}). A comparison of Thm. 3 with Eqs. (6) and (7) 
illustrates how the semidirect product structure of A can lead to an element of Q 
that has fewer symmetries and reversing symmetries than certain of its iterates. 
One example is provided by the Fibonacci trace map 4 where F 3 commutes with 
every element of X but F does not. 

From the three Theorems, the structure of the (reversing) symmetry group 
within Q as well as within A is completely classified. Additionally, due to sev- 
eral examples, we tend to believe that any F which is not reversible within A is not 
reversible at all 4 ' 7 . 

4. Concluding remarks 

Let us briefly comment on general trace maps of two- letter substitution rules. If 
they do not belong to the Nielsen class discussed above, they cannot be of finite order 
and, even more, they are not globally invertible. This also implies that non-Nielsen 
trace maps are never reversible in the above sense. However, certain (generalized) 
symmetries and reversing symmetries may show up in subspaces. This calls for a 
suitable generalization of the (reversing) symmetry concept, in particular for the 
consideration of non-invertible mappings, e.g., projectors in combination with an 
invertible transformation. Though this gives a variety of interesting possibilities, 
we presently do not see anything close to a classification like that given above for 
the Nielsen class. 
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